#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
using namespace std;
int money[1000000],dp[2999199];//2999110WA
int main()
{
	double Q,x,va,vb,vc;
	int num,N,n,m,flag;
	char ch;
	while(~scanf("%lf %d",&Q,&N)&&N!=0)
	{
		memset(dp,0,sizeof dp);
		num=1;
		for(int i=1;i<=N;i++)
		{
			scanf("%d",&n);
			flag=va=vb=vc=0;
			for(int j=1;j<=n;j++)
			{
				getchar(); 
				scanf("%c:%lf",&ch,&x);
				switch(ch)
				{
					case 'A':va+=x;break;
					case 'B':vb+=x;break;
					case 'C':vc+=x;break;
					default: flag=1;
				}
			}
			if(flag==0&&va<=600&&vb<=600&&vc<=600&&va+vb+vc<=1000)
				money[num++]=(va+vb+vc)*100;
		}
		for(int i=1;i<num;i++)
			for(int j=Q*100;j>=money[i];j--)
				dp[j]=max(dp[j],dp[j-money[i]]+money[i]);
		printf("%.2lf\n",dp[(int)(Q*100)]/100.0);
	}
    return 0;
}
